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Wireless sensor networks (WSNs) became the backbone of the internet of 
things (IoT). IoT applications are vital and demand specific quality of 
service (QoS) requirements. In addition, security has become a primary 
concern to provide secure communication between wireless nodes, with 
additional challenges related to the node’s computational resources. 
Particular, the design of secure and resource efficient routing protocol is a 
critical issue in the current deployment of WSNs. Therefore, this paper 
proposes a novel secure-trust aware routing protocol (ST2A) that provides 
secure and reliable routing. The proposed protocol establishes 
communication routes based on calculated trust value in joint with a novel 
cluster head selection algorithm in the hierarchical routing process. The 
proposed trust-aware routing algorithm improves the routing security in 
WSN and optimizes many performance metrics related to WSNs unique 
characteristics. The results of simulation validate the feasibility of the 


proposed algorithm for enhancing the network lifetime up to 18% and data 
delivery by 17% as compared with some state-of-the-art routing algorithms. 
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1. INTRODUCTION 

With the rapid development in wireless technologies, sensor nodes (SNs) are used in numerous 
fields in our daily life in the form of wireless sensor network (WSNs) [1]. WSNs play a vital role in today’s 
real-life applications include monitoring, and tracking physical phenomena surrounding us, also used in the 
military for surveillance of battlefield [2], [3], others used for sensing public safety in chemical, or biological. 
Each application has its own quality of service (QoS) requirements. It is recognized as an enabling 
technology for internet of things (IoT) through collecting, processing, and transmitting a massive amount of 
data [4], [5]. The SN architecture characterized by the limited performance of a processor, low memory, and 
limited energy life, which consequently represents a significant barrier to implement an appropriate security 
system in WSNs. Currently, WSNs has become the pillar of many ecosystem applications, in which security 
is considered criteria primary concerns due to the high confidentiality of sensors data in some applications. 
WSNs security has many limitations at many levels. Firstly, the implementation of secure cryptography 
algorithm faces unusual challenges due to high computational complexity and vulnerability [5]-[7]. Second, 
as mentioned above, the technology limitation of the SN made the implementation of the traditional security 
techniques not feasible. As a result, the security mechanisms in WSNs must satisfy the principal 
requirements and properties such as: confidentiality, integrity, availability, authentication, authorization, 
privacy, and anonymity [2]. 
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Monitoring and optimizing the communication between the different wireless nodes is important 
area, which attract research focus. Researchers are mainly concerned with energy consumption problem 
besides designing optimal algorithms for the routing system to improve the capabilities of WSNs and cope 
with its limitation. WSNs security based on trust management system is considered as solution to provide 
secure communication between ad-hoc nodes, through compromising between security levels and limited 
resources in WSNs [8]. Trust management in routing is used to verify the behavior of the nodes in the WSN 
that is useful for detecting malicious or faulty node [5]. Trust system has various definitions in research 
studies based on the tackled scenarios of WSNs. The basic idea is to establish a connection between two 
neighbor nodes based on trust relation. Indeed, some researchers emphasis on node trust, service trust, or path 
trust. In general, the trust management system may consider factors related to connectivity, the node process 
ability, and service availability. 

Efficient routing mechanisms that are proposed in the literature is hierarchal routing where the 
network is divided into clusters. Cluster-based routing protocols are considered as one of the most efficient 
techniques to minimize energy consumption that may extend the lifetime of WSNs [9]. In the cluster-based 
network, sink nodes (SNs) are divided to cluster heads (CHs) or cluster members (CMs). SNs send their 
sensed data to their analogous CHs. CHs aggregate the data and send them to the sink node (SN). Eventually, 
the end user receives the data from the SN through the internet [3], [9]. 

This article proposes a new routing technique based on a combination of trust management system 
and clustering process to improve the security of WSN. Furthermore, explores the history and the state of 
various connections between nodes to evaluate the trust metrics between different SNs. Based on these trust 
metrics, we implement the cluster routing to establish secure routes between all the nodes and the sink node. 
The secure trust-aware routing algorithm (ST2A) compromise between security and QoS were taking into 
consideration the technical limitations of the SNs. 

The rest of the article is structured as follows: the second section briefly presents the different types 
of attacks in WSN. Also, it provides an overview of related work of routing algorithms based on trust 
management system and cluster concepts. The third section illustrates the system model and the design 
assumptions adopted to establish the proposed system. The exhaustive methods for implementing the cluster 
selection mechanism and the trust system evaluation are provided in the fourth section. The fifth section 
analyses simulation results by highlighting the improvements achieved by the proposed protocol as compared 
to state-of-art techniques. Finally, we conclude the paper and highlights future work based on paper 
contributions. 


2. RELATED WORKS 

WSNs are highly distributed network deploying thousands of sensors, where the management and 
monitor of the data are crucial. As a result, the security in WSNs is divided into two vital aspects, which are 
data security and routing security [10]. This section discusses the related works and research in the area of 
attack types, trust-aware, and cluster-based routing protocols. Besides, the trust models for secure routing are 
proposed to cope with the particular attacks and threats present in WSNs. 


2.1. Attack types in WSN 

The nature of WSNs makes it more susceptible to network attacks such as denial of service (DoS) 
and eavesdropping due to some causes such as the open medium nature of the wireless channel, lack of 
centralized monitoring and management, and dynamic network [11]. Moreover, attacks in WSN classified 
either as internal or external, as presented in Table 1 [4], [12]. In this study, we mainly focus on the trust 
models’ techniques that resist various attacks that may affect data traffics in WSN. Particular, the most 
objective of our work is to avoid external attacks. 


Table 1. Samples of internal and external attacks in WSN 


Attacks Type 
Sniffing attack External 
HELLO flood attack External 
DoS attack External and internal 
Wormhole attack Internal 
Stealthy attack Internal 


2.2. Trust routing algorithm in WSN 
The trust routing algorithms are proposed to solve the problem of the security issues linked with the 
different limitation in WSN. This section provides an overview of some well-known security trust routing 
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models. Trust-aware routing protocol (TARP) that define a secure route to forward messages from the 
different nodes to the sink based on trust value defined as the confidence level by maintaining a 
neighborhood description table that provides details about the node neighbors and the quality of the links 
before interacting with other nodes [13]. The main objective of TARP is to avoid routing through 
untrustworthy nodes that may end with various resource wastes with no payoff like energy, time, and 
bandwidth. TARP based on the reputation assessment, and the path reliability evaluation. 

Efficient monitoring procedure in reputation system (EMPIRE) aims to minimize the frequency of 
monitoring activities per node while preserving the ability to detect attacks at a satisfactory level. This 
reduction implies a saving in the node resources such as energy, memory, and processing. The reputation 
system in EMPIRE involves three main functions: first monitoring to observe activities of neighbors’ nodes 
which is the most costly in term of resource expense, second rating to evaluate the amount of risk an observer 
node would offer for the routing operation that may consume a significant amount of resources, third 
response, where the reputation system is make a decision like avoiding malicious nodes [14]. 

Trust routing for location-aware sensor networks (TRANS) offers location-centric architecture and 
performs routing based on trust information rather than hop count to avoid malicious locations and not to 
affect the data delivery. The TRANS protocol consists of two modules: trust routing module (TRM) that is 
installed on all the nodes and the insecure location avoidance module (ILAM) is located on the sink node 
only [15]. During the routing process, the TRANS established secure paths by avoiding misbehaving nodes 
and identifying insecure location through the implementation of the proposed geographic-based routing 
protocol [16]. In the early stages of the routing process, every node initializes trust-values for its neighbors 
and the neighbor sensors steadily forward the messages to trusted neighbors with a nearest geographic 
position. A node with a trust value below a certain threshold will be treated as a misbehaving node and will 
be isolated by the sink node. 


2.3. Cluster-based routing algorithm in WSN 

In addition to the security trust-aware routing protocols, many researchers have proposed different 
routing approaches, include data-centric or flat routing or attribute routing, hierarchical or cluster-based 
routing, and location-based routing. The cluster-based routing which is considered in this work - is an energy 
efficient technique where the SNs perform various duties in WSNs. SNs are arranged into numbers of 
clusters upon predefined requirements. Each cluster consists of member nodes (MNs) or ordinary nodes 
(ONs), also a leader node named CH that can be organized into further hierarchical levels. Basically, SNs 
with sufficient energy will be nominated as CH to process and send data while others with limited energy 
will action as MNs that sense then send the data to the CH. Hence, this property effects the scalability, 
extending the network lifetime, reducing the energy, and consequently robustness. The cluster-based routing 
protocols are classified into three types: grid, block, and chain cluster based [17]. 

In the cluster-based protocol, the network is split into a number of regions according to specific 
criteria [18], like the sensing and transmission ranges named cluster. The clustering process starts randomly 
nominating CHs that control the activities of its associated MNs. MNs will sense, collect, and transmit the 
data to its CH instead of the base station (BS) which will reduce the communication distance, and 
consequently the energy consumption, then the CH aggregates the whole data in its cluster and finally 
transmit the data to the other CHs or the BS [19]. Although these protocols can provide different mechanisms 
of the clusters’ formation and CH selection process, implementing an energy-efficient protocol will growth 
the WSN lifetime and the network scalability [20]. 

An example of a cluster-based routing is the low energy adaptive clustering hierarchy (LEACH). It 
is a self-organizing, probabilistic clustering-based energy efficient routing protocol. That aims to persevere 
network lifetime, reducing the SN energy depletion of communication with the BS by uniformly distributed 
the load to all the homogeneous SNs in the WSN [21], [22]. The LEACH process is broken up into rounds; 
each round is beginning with the setup phase where any SNs maybe selected randomly as a CH for the recent 
round with a probability (0 < p < 1). When p is smaller than threshold value 5% of SN nominated to be 
CHs. CH will broadcast their status to other SNs with time slot based on time-division multiple access 
(TDMA) to allow SN transmitting the sensed data. CH is regularly rotating to preserve battery of a single SN 
and prevent the selection of a SN with low energy [22]. While in the steady state phase, the SNs sense and 
transmit the data to belonging CH. Finally, the CH compress, aggregate or fused packet, and then send them 
to the BS directly. 

Power-efficient gathering in sensor information systems (PEGASIS) where the nodes form a chain, 
which organized by the BS or the SN themselves. With constructing a chain, nodes are assumed to have 
global knowledge of the networks by employing the greedy algorithm, which ensures that the chain 
construction process starts at the furthest SN from the BS to guarantee the nearest neighbor, is the next in the 
SNs chain. The chain is reconstructed when a node in dies and ensures that a particular node is bypassed 
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[23]. In PEGASIS, SNs are capable of data detection, fusion, and positioning. Therefore, in each round in the 
data gathering process, a node will receive data from the neighbor node, fuses the data, and retransmit it to 
the next node in the chain, eventually to the BS. The communications between the nodes are performed 
through a special token message that is initiated at an arbitrary location by the leader of the network. 


3. SYSTEM MODEL 

Sink nodes (SNs) are the key components of WSNs, which are distributed according to a specific 
architecture with the correspondent applications. It is necessary to make these nodes as low-cost and energy 
efficient to attain high-quality results. Network routing protocols must be designed to achieve fault tolerance 
in the presence of individual node failure while reducing energy consumption. Given that all sensors in the 
WSN share the same bandwidth, routing protocols should have the ability to perform collaboration to 
minimize bandwidth usage. Finally, the sensed data must be transmitted to the sink node, where the end user 
can access the data. There are many possible models for these WSNs. In this section, we present the adopted 
node and network models in this study. The WSNs components used in this research has the following 
features: 

Firstly, we assume that all the SNs are homogenous in terms of communication, processing, and 
storage capabilities. Furthermore, each sensor is initiated by the same amount of energy noted E;. The base 
station (sink) has fixed positioned, far from the sensor members, which represents a gateway to other 
networks. Moreover, SNs are randomly distributed and can obtain information related to their geographical 
location and their neighbor’s locations, according to the localization techniques as proposed in [24]. Also, 
each SN is assigned a unique identification number, sensing range denoted by 7, and communication range R 
where R = 2r. 

The SN plays two roles, either as a receiver or as a transmitter in which each role has an energy 
model. Equation (1) and (2) present the energy model adopted by [11] and [19] where both free space and 
multi-path fading channels are employed according to the distance between the transmitter node i and the 
receiver node j and defined as Dy.,;). If the distance is higher than or equal to the threshold value, which is 
stated by dg, then the multi-path mp model is used. Otherwise, the free space fs model is considered. The 
amplification energy for the shortest distance, which is the free space model defined as 0, and for the 
longest distance, which is the multi-path model defined as Omp. This energy model considers both channel 
models of the free space with Déies j) Power loss while multi-path fading with Din j) Power loss whereas 6, 


and 6, are the energy dissipated in transmitting and receiving one bit correspondingly. Therefore, to send a 
ß-bit data packet from node i to node j the consumption energy is calculated by (1) while the consumption 
energy for the receiving f bit data packet by node j is given by (2): 


(5; + fs De )B, Daen < do 
EL, j) = aoe ne, o) 
(5, + Omp Dia )B otherwise 
where dy = /8¢s/Omp 
E,G) = 6B (2) 


Secondly, SNs are organized as a hierarchical structure and grouped into several clusters, i.e., stages. 
Each SN can take two states either CH or cluster member (CM). Initially, all the nodes in WSN are assigned 
a CM state, and transit to the different CH’s states according to the proposed select cluster mechanism 
(SCM), which be explained in detail in the next section. Also, we assume that each stage in the network has 
at least one CH node controlling the CMs. Finally, the connection between two adjacent nodes ensures the 
successful delivery of different information. The nodes periodically alter information such as energy, 
localization, and connection state. 

The network architecture used in this work is illustrated in Figure. 1. We assume that all nodes 
located between d and d + r belong to the same stage j of the network as formulated in (3). Therefore, the 
network model incorporated in this study is composed of M SNs distributed through N stages, and a sink 
node is located in the first stage. Each node is capable to communicating with other nodes in the same stage, 
backward stage, or forward stage, restricted by the node position and bounded by the transmission area R. 


. * t j 
N{ocalization ¢ [d;, dj + r| AEn N; j; j € [2,N] (3) 
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Figure 1. Wireless sensor network model 


4. PROPOSED ALGORITHM FOR THE TRUST ROUTING SYSTEM 

Security in WSNs is critical issues to achieve the efficiency and confidentiality of data transfer. The 
secure routing algorithm is essential to guarantee the network functionality in the face of malicious or other 
attacks and to balance the traffic load, which consequently improves the security throughout the whole 
network [22] and [25]. In this section, we present our proposed routing algorithm to improve the security and 
the performance of WSNs. The ST2A is based on two key concepts: the trust management system and the 
cluster selection system. We define the trust value as a combination and balance of many network parameters 
as discussed later. The implemented clustering mechanism is also detailed in the following subsections. 


4.1. Selection cluster mechanism 

In a cluster system we suggested two types of node states first, the CH and second the CM. The 
transition between the states passed through a particular mechanism, where all nodes in WSNs begin as CM 
state and according to the selection cluster mechanism (SCM) transit to another state. Figure 2 shows the four 
suggested states, with its features and privileged connections to establish the route from the source node to 
the sink node. 


4.2. Trust system evaluation 

Trust is significant to constructive interpersonal relationships in different settings since it is central 
to form a collaborative relationship, and enhance the interaction with others they can trust, based on a face- 
to-face assessment or societal reputation. Because the trust is considered so vital, the researchers have studied 
it extensively for a long time, beginning with the social sciences that survey the trust between humans to the 
effects of trust in economic transactions. Along with trust notion, comes of reputation, so trust is derived 
from the reputation. The reputation itself is built over time, according to the entity’s history of behavior that 
may reflect a positive or negative assessment. The concepts of trust and reputation management have been 
extensively adopted in large sectors such as e-commerce, web services, ad-hoc networks, social network, and 
so on [13]. In this context, the researchers attempt to model the security problems in WSN, as highlighted in 
subsection 2. 

In this study, the key parameter of the trust concept is the history of an active connection between 
two adjacent nodes. For each node N; ; (i the ID of the node in the j stage) we associate a trust history table 
(THT; ;) which presents the related information for all nodes connected to N; j. We define Ng, as the different 
nodes connected to Nj; which lE {j,j+1}andk € [1,z].The THT contains the number of active 
connections, energy consumption, location, and node state. Based on parameters as mentioned earlier, we 


J 


Ni ; , 
define the trust value Ce, corresponding to each couple of nodes according to (5). Note that, Nj; © Nx, 


where Ng, presents the node connected with N; j and w is the number of nodes connected to N; j. 


LOmn 
Nij oe LO i ECm n i 
iy, = NG Seti jesinetuenn oS ) + SN; j * SNe? (4) 


The trust value balances between three main parameters: first, the number of active connections, 
such that the nodes located in the next stage are given more than the nodes located in the same stage. Second, 
the residual energy EC, defined as the difference between the energy of the candidate node and the average of 
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the rest of the energy nodes. Third, the state node SN, which is produced according to the states of node 
couples. We note that the location of the candidate node has a direct impact on the different parts of Tv 
formula in (4). As a result, the location of the node has a highly significant impact on the trust value, which 
determines the route from the source node to the sink node. 

To determine the number connection NC in the THT, each node N; ; at stage j tries to connect with 
the nodes in the transmission area R and which are located in the same or next stages as shown in Figure 3. 
Meanwhile, Nj, j collects the different information from the candidate nodes as mentioned above and defines 


NC according to the connection history algorithm (CHA) presented in Algorithm 1. For each iteration, the 
Nij examines the active connection with different nodes at its area R. If the connection is correct (i.e., a 
positive acknowledgment received), and the node is located in the next stage, the value of NC will be 
incremented by two. Otherwise, if the node is located in the same stage, NC will be incremented by 1. If the 
connection fails, the NC will be decremented by 1. 


Algorithm 1. Pseudocode of connection history algorithm 
Input: nodeID, node stage, node range transmission 
Output: find the number of connected nodes associated with each node in WSN. 
For i - 1 To M //M is the total number of nodes in the WSN 
N_Cur e- N(i) //N(i) is the current node ID 
NStage_Cur + NStage(i) //NStage(i) is the stage of the current node 
Forj- 1 To Z GM //Z is the total number of nodes within the transmission range R 
N_Can - N(j) //N(j) is the candidate node ID 
NStage_Can — NStage(j) //NStage(j) is the stage of the candidate node 
If NStage_Cur = NStage_Can+1 Then //determine the priority of the connected stage 


NC —NC+2 
Else If NStage_Cur = NStage_Can Then 
NC<—NC+1 
End If 
End For 
End For 
= i } I 
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ae c : pema a T "EN _ ' 
as i d P N ia p22 x l 
i i ae t ) i 
= i N; f < wl i+2, j+1 ~I 
CM a i{ A ` 7 ting ji 
— ` ` f 
. N i ( | `~ N. f i 
FN T N (S ) i+3, j+" i 
2 i ~ í+1, j Á 
A Zs l A i He I 
I Naa, j i N gajr , 
r Stage j » Stage j+1 ° 
Figure 2. The state diagram of the selection cluster Figure 3. Connection mode between sensor nodes 
mechanism 


4.3. Secure trust-aware algorithm 

In spite of the numerous researches and the significant growth in recent years, many routing 
protocols in WSN still face several issues that need to be resolved. The main goal of the routing protocols 
includes data communication while maximizing the network lifetime, packet delivery, and minimizing 
energy consumption. These goals can be achieved by employing an efficient path selection algorithm. In this 
section, the proposed algorithm, which is a hybrid cluster, and trust value-based routing, is described in 
detail. The ST2A balances between security in data transfer and the different above parameters. 

The main idea of TS2A is to combine between the trust value and the state of the node to define a 
secure and efficient route from a source node to a sink node. Furthermore, the status of connections between 
nodes has a direct impact on the Tv and the cluster state. Likewise, the location of node intervenes directly to 
these parameters. Consequently, TS2A has the following metrics: node location, node status, and trust value, 
as shown in pseudocode algorithm 2. 
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Algorithm 2. Pseudocode to determine the connection between the nodes in WSN 

Input: nodeID, node state, node stage, node range transmission, calculated trust value of 
the node 

Output: find the connectivity between the nodes. 


l. For i<. 1 To M //M is the total number of nodes in the WSN 

2. N_Cur —N(i) //N(i) is the current node ID 

3. NStage_Cur +- NStage(i) //NStage(i) is the stage of the current node 

4. Forj- 1 To Z GM //Z is the total number of nodes within the transmission range 

5. Do While i+j 

6. For ke-1 To Z 

Le N_Can e N(K) //N(k) is the candidate node ID 

8. NStage_Can — NStage(k) //NStage(k) is the stage of the candidate node 

9. cS3 <0, cS2<0, cS1<0 //cS is the initial count of each state 

10. Select Case S //determine the maximum trust value of each state, S is the cluster 

node level, i.e., state (1, 2, or 3) 

11. Case 3 

12. cS3 e cS3 +1 

13. If cS3 = 1 Then 

14. maxTv — NTv(k)//NTv is the trust value of each node which calculated using (4) 

15. Else 

16. If maxTv < NTv(k) Then 

17. maxTv <— NTv(k) 

18. End If 

19. End If 

20. Case 2 

21. cS2 —cS2+1 

22. If cS2 = 1 Then 

23. maxTv — NTv(k) 

24. Else 

25; If maxTv < NTv(k) Then 

26. maxTv <— NTv(k) 

2T End If 

28. End If 

29. Case 1 

30. cS1 e cS1+1 

31. If cS1 = 1 Then 

32. maxTv — NTv(k) 

33. Else 

34. If maxTv < NTv(k) Then 

35. maxTv — NTv(k) 

36. End If 

37. End If 

38. End Select 

39. End For 

40. If NStage_Cur = NStage_Can Then //determine the priority of the connected stage 

41. prior — normal 

42, Else If NStage_Cur = NStage_Can+1 Then 

43. prior — high 

44. End If 

45. If cS3 21 Then //establish the link between the source node and the candidate node 
with the range transmission 

46. If prior = high Then 

47. N_Cur — N_Can 

48. Else 

49. N_Cur — N_Can 

50. End If 

51. Else If cS2> 1 Then 

52. If prior = high Then 

53. N_Cur — N_Can 

54. Else 

55. N_Cur — N_Can 

56. End If 

57. Else If cS1 > 1 Then 

58. If prior =high Then 

59. N_Cur — N_Can 

60. Else 

6l. N_Cur — N_Can 

62. End If 

63. End If 


Int J Elec & Comp Eng, Vol. 12, No. 4, August 2022: 3838-3849 


Int J Elec & Comp Eng ISSN: 2088-8708 O 3845 


64. End While 
65. End For 
66. End For 


The proposed routing algorithm is considering various routing metrics parameters. In this 
discussion, we assume that M is the set of all homogeneous nodes in WSN, initially all nodes have equal 
capabilities such as processing capacity, battery life, sensing range, and transmission range. Each node 
initiating a connection (source node) is responsible for monitoring the behavior of its neighbor nodes (target 
nodes) and evaluating their trust value. Once a source node N; € M establishes a connection with its neighbor 
node within its transmission range R, the following process is implemented: 

— The nodes connection is based on two criteria: First criterion is the trust value Tv that has been calculated 
for each node using (4), which then is stored in the updated trust value history table. The node N; is the 
evaluating device, and node Nx is the evaluated one. If the node N;,,has the maximum trust value maxTv, 
that recommend her to has a higher priority to obtaining the connection with trustworthy node. The 
second criterion is the node state. Each node has a specific state value associated with it based on a 
predefined threshold, in which it belongs to one of the three states S: state 1, state 2, or state 3. State 3 has 
the highest priority, followed by state 2, while state 1 has the least priority to attain the connection. 

— After the above two processes are accomplished, further construction of the routing is proceeded to obtain 
an optimal path. When a source node plan to transmit packets to a destination node (sink) via a multi-hop 
connection, the selection of the next candidate node is based on employing a priority to evaluate the most 
applicable SNs. There are two different stages within a specific sensing range, which are the current stage 
with moderate priority and next stage with high priority, in addition to the previous stage with low 
priority. Each node can gain a link to a node in the same stage or the next stage only in all cases. A rout is 
considered to be efficient when the link connection is defined from node to another located in the next 
stage. 


5. SIMULATION RESULTS AND DISCUSSION 

The experimental results of the proposed algorithm TS2A are presented in this section. The 
simulation is performed using MATLAB with the simulation parameters shown in Table 2. Moreover, we 
benchmark the results of the proposed algorithm with two state-of-the-art algorithms in the literature, i.e., 
LEACH for the cluster-based algorithm and EMPIRE for the trust-based algorithm. To understand the 
function of the proposed system, we begin by testing and evaluating the behavior of the cluster mechanism. 
Furthermore, we simulated a network composed of 600 homogenous SNs in which we investigated the state 
of each node as function the number of rounds, as shown in Figure 4. 


Table 2. Simulation parameters 


Parameter definition Symbol Value 
Sensor deployment area (Network size) - 100x100 m 
Number of nodes M 600 
Sink position Sink d, 1) 
Communication range R 10m 
Sensing range r 5m 
Initial energy E; 0.5 Joules 
Tx or Rx Transceiver energy Ôt = ô, 50 nJ/bit 
Free space amplifier energy Ofs 10 pJ/bit/m? 
Multi-path amplifier energy Omp 0.0013 pJ/bit/m* 
Data packet size B 500 bits 
Control message size C 100 bits 


The investigation of the nodes state indicates that the number of nodes that adopt CH, state is 
significant compared to the CH; and CH;3 states at the start and the end of the simulation. In fact, at the 
beginning of the simulation time, most of the SNs still have not built the right connection links with the other 
nodes, which implies that the CH}, state is more adopted. Likewise, the same state CH,, takes place at the 
end of the simulation time because the number of dead SNs is increased. Otherwise, as the simulation time 
progresses, we notice that the state of the CH, and CH; take place in a balanced way. Mainly, a SN N; 


swaps between CH, and CH; during the simulation between 1,000 rounds and 3,500 rounds because of the 
number of the nodes connected to N; is between [2 “J and [5M]. Also, we observed that the rate of the 


various states is almost the same in the middle of simulation time. However, this situation changes at the 
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beginning and the end of the simulation. As a result, the balance between the different states increases the 
network lifetime. Moreover, the SNs swap between the active and passive roles in which it forwards data in 
the active situation and standby for the passive one. To validate the performance of the proposed system, we 
evaluated various measures and compared them with benchmarked algorithms. Precisely, we investigated the 
lifetime, energy consumption, and data delivery for the WSN. 
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Figure 4. Cluster states behaviors 


First, we evaluate and discuss the network lifetime, as shown in Figure 5. We noticed that the 
network lifetime for the ST2A outperformed the LEACH and EMPIRE by more than 18%. Furthermore, the 
number of the dead SNs is higher for LEACH and EMPIRE as compared to ST2A algorithm. This 
observation is valid when the number of rounds starts from 1500, where the proposed algorithm has the 
flexibility to swap and balance the node states according to the trust value. ST2A allows the SN to swap 
between the various states then SN balances between the function of forwarding data and the role of sending 
its data. As a result, the residual energy of the SNs decreases slightly, then the sensor lifetimes increase, 
which it has a direct impact on increasing the network lifetime. 

Second, we investigated the impact of the proposed algorithm on the residual energy as function the 
number of rounds, as shown in Figure 6. We observed that ST2A improves the residual energy compare other 
algorithms by up to 21%. Precisely, ST2A has the highest impact on the residual energy between 1,500 and 
3,500 rounds. Moreover, the swapping between the various cluster states allows the SN to save their residual 
energy by reducing the workload of forwarding data in the routing function. The balance of the workload for 
the different SNs in the network improves the average residual energy for the overall network. 

Third, Figure 7 focuses on the evaluation of the data delivery or the performance of the network 
function. In objective to measure this parameter, we tested the proposed algorithm for three scenarios. 
Indeed, we select these scenarios to test and evaluate the performance of ST2A in normal and extremes 
conditions according to the energy and the circulate data. 
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Figure 5. Number of alive sensor nodes 
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Figure 6. The average of the residual energy 
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Figure 7. The performance of the proposed algorithm ST2A 


First, we injected 60000 data packets for all network composed of 600 SNs in which each SN has 
1,000 packets to send, and all nodes begin with the same initial energy. Second, we distribute 60,000 data 
packets to 300 SNs according to a linear way. Moreover, we began the simulation by 100 packets for the 
nodes in the first stage, then the number of packets is incremented by 50 for each node. Finally, the third 
scenario allocates 60,000 data packets for 300 SNs randomly distributed, which the network has 300 SNs 
start running with half of the initial energy randomly distributed. We noticed that the ST2A improved the 
data delivery with more than 17% compared to LEACH and EMPIRE. Moreover, the impact of the ST2A is 
clearly emphasized in the second and third scenarios in which the energy and the workload are required. 
Moreover, we compared the packet loss for the proposed algorithm as function the size of the network. We 
observed that the rate of the packet loss decreases compares to LEACH and EMPIRE, as shown in Figure 8. 
Indeed, ST2A improves the rate of the data delivery when the size of the network increases according to the 
workload balance and cluster mechanism, especially when the density of the SNs is large. 

To evaluate ST2A algorithm performance in terms of security, we simulated a network composed of 
600 SNs, in which five nodes create a DoS attack, and five others create a stealthy attack. We observed that 
the ST2A discovers these attacks with 85% success rate. Particularly, ST2A secure the network from the 
external attacks because it uses a trust routing system. 
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Figure 8. The data delivery rate vs size of the network 


6. CONCLUSION 

As wireless sensor network plays an essential role in most of the applications related environment 
monitoring, which is under the umbrella of the internet of things, the need for security in that become 
inevitable and vital. However, WSN faces a challenge according to the inherent characteristics that incur 
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constraints to the SNs which present a significant barrier for the implementation of traditional routing 
algorithms. Based on this fact, finding an adequate routing algorithm is necessary. In this paper, the proposed 
ST2A goals are categorized into two main types. First, improve the energy consumption by adopting the 
cluster head selection, which consequently extends the lifetime of WSN. Second, increase the level of 
security by implement trust management system that is capable of establishing connections between SNs 
throughout WSN based on a combination of several features such as connection history, residual energy, 
node location, and state. Moreover, the most well-known and latest routing algorithms (i.e., LEACH and 
EMPIRE) based on their features are reviewed and compared in each goal category. When compared ST2A 
with others, significant improvements have been observed. The proposed algorithm maximized the nodes 
lifetime by 18% in comparison with LEACH. Therefore, a scalable solution which can perform a hybrid 
algorithm by considering multi-objective of QoS requirements is seriously required in WSNs. 

The future scope of this paper is to extend the proposed algorithm into heterogeneous WSN and 
incorporate more parameters such as SNs mobility. Another trend could be customizing the proposed 
algorithm based on the complexity of IoT applications. We believe that time-critical applications such as 
healthcare requires a high-security level and quick actions, while others can be less restrictive such as 
logistic. Accordingly, the proposed algorithm needs to be modified. 
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